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(54) ATM switch and ATM switching system 

(57) A switch executes complex protocol processing 
on control cells easily at a high speed, and flexibly 
copes with new or modified specifications and stand- 
ards which may be established in a future in relation 
with processing on RM and OAM cells, in the same 
manner as the flow of processing of normal cells. Each 
link interface portion 1 includes an input cell processing 
portion 7 and an output cell processing portion 8 pro- 
vided at the input side and output side of a cell 
exchange portion 2. and cooperates with a control infor- 
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mation maintenance portion 9 to execute application of 
switching information that the cell exchange portion 2 
requires in input cells, and rewriting of ATM cell headers 
of input cells to and output cells from the ceil exchange 
portion 2. The input cell processing portion 7 and the 
output cell processing portion 8 each include a fixed 
sequencer and a microcode sequencer to execute com- 
plex protocol processing such as OAM, RM and other 
control functions in the microcode sequencer. 
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Description 

BACKGROUND OF THE INVENTION 

This invention relates to an ATM switch (Asynchro- 
nous Transfer Mode exchanger) and an ATM switching 
system, more particularly, to an ATM switch performing 
complicated protocol management required for ABR 
transmission (Available Bit Rate communication) while 
maintaining a high switching function. 

ATM transmission uses "ceils" as units of transmis- 
sion data. Ceils have fixed and relatively short data 
lengths than those of typical packets. Fixed data lengths 
permit unification of cell formats (data constructions), 
and short data lengths decrease the residence time of 
transmission data in switches during stored forward 
switching. These factors contribute to a decrease in 
data residence time in ATM switches and high-speed 
data exchange or transfer. 

Fig. 15 shows an example of conventional ATM 
switches. 

As shown in Fig. 15, an ATM switch is typically 
divided into a cell exchange portion 152 for exchanging 
ATM cells and link interface portions 151-i. 151-j for 
applying information to be exchanged and for rewriting 
ATM ceil headers. The link interface portions 151-i and 

151- j are connected to a bass via physical layers 153-i 
and 153-j, respectively 

In conventional systems, processing to cells was 
done in a fixed type sequencer in order to make use of 
the aforementioned properties of ATM transmission. 
That is, the link interface portion 151-i contains an input 
fixed sequencer 1 55-i located at the input side of the cell 
exchanger 152 and an output fixed sequencer 156-i 
located at the output side of the ceil exchanger 152. 
These input fixed sequencer 155-i and output fixed 
sequencer 156-j can execute application or removal of 
switching information required in the cell exchanger 

1 52- i for input cells to the cell exchange portion 1 52 and 
usual jobs such as rewriting of ATM cell headers for 
input ceils to and output cells from the cell exchange 
portion 152. 

Fixed sequencers, however, cannot deal with com- 
plicated protocol management such as ABR (Available 
Bit Rate) processing. Therefore, the system relied on 
the CPU 154-i outside the link interface 151-i for such 
functions, and did not incorporate means therefor on the 
LSI substrate forming the link interface 151-i. 

Although the ATM transmission system intends 
high switching, it must execute complicated protocol 
management at a high speed in order to execute net- 
work control, especially OAM (Operation, Administra- 
tion and Maintenance), and to execute ABR processing, 
especially RM (Resource Management) for realizing a 
traffic management function. 

Since conventional systems could not sufficiently 
cope with ABR processing and other complicated cell 
processing by using fixed sequencers, an external proc- 
essor is relied upon for these jobs. In this case, data 
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must be transferred once to the external processor and 
retransferred back to the link interface after the jobs in 
the external processor. Therefore, it could not ensure an 
acceptable throughput of data and to increase the per- 
5 formance of the system on ABR cell processing to the 
maximum limit. Moreover, the control by the external 
processor applies a load also to normal switching jobs 
of the ATM switch, which results in a delay of usual 
switching jobs. 

io 

SUMMARY OF THE INVENTION 

It is therefore an object of the invention to provide 
an ATM switch and an ATM switching system that exe- 

is cutes processing on control cells (for example, OAM 
cells, RM cells, and so forth) in the same flow as that of 
processing for normal cells and easily performs compli- 
cated protocol management in input and output cell 
processors at a high speed. Another object of the inven- 

20 tion is to provide an ATM switch and an ATM switching 
system that can transfer control cells between the input 
cell processor and the output cell processor upon RM 
cell processing, OAM cell processing, and so forth, and 
can sufficiently cope with the complicated protocol 

25 processing. 

Among various control functions including OAM 
and RM functions, some functions that are not defined 
or established by ATM Forum, etc. Cannot be designed 
with fixed sequencers. It is therefore another object of 

30 the invention to provide an ATM switch and an ATM 
switching system that can flexibly cope with future addi- 
tion and modification of specifications and standards of 
protocol processing by employing programmable 
microcodes. 

35 According to the invention, there is provided an 
ATM switch comprising: a cell exchange portion for 
exchanging ATM cells; and link interface portions for 
applying switching information required in the cell 
exchange portion and for rewriting cell headers, each 

40 link interface portion including: an input cell processing 
portion having a programmable first processing means 
for executing processing on control cells among data 
processing to input cells into the cell exchange portion; 
an output cell processing portion having a programma- 

45 ble second processing means for executing processing 
on control cells among data processing to output cells 
from the cell exchange portion; and a control informa- 
tion maintenance portion having a programmable third 
processing means for storing control information on 

so switching behaviors and for executing maintenance and 
operation processing in a linkage with the input cell 
processing portion and the output cell processing por- 
tion. 

The input cell processing portion and/or the output 
55 cell processing portion includes a fixed sequencer for 
executing jobs concerning normal (or fixed) exchange 
behaviors and a microcode sequencer for executing 
jobs concerning maintenance and operation behaviors 
(or undefined, variable behaviors) which are not done 
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by the fixed sequencer. 

The ATM switch further includes a control informa- 
tion portion for storing information on maintenance and 
operation, and the control information maintenance por- 
tion executes maintenance and operation processing in 5 
a linkage with the input cell processing portion and the 
output cell processing portion by referring to the infor- 
mation of the control information portion. 

The ATM switch further includes a return-back data 
path between the input cell processing portion and the io 
output cell processing portion to adequately switching 
information on control cells. 

According to the invention, there is also provided an 
ATM switching system comprising: 

15 

a cell exchange portion for exchanging ATM cells; 
and 

link interface portions for applying switching infor- 
mation required in the cell exchange portion and for 
rewriting cell headers, each link interface portion zo 
including an input cell processing portion having a 
programmable first processing means for executing 
processing on control cells among data processing 
to input cells into the cell exchange portion, an out- 
put cell processing portion having a programmable 2s 
second processing means for executing processing 
on control cells among data processing to output 
cells from the cell exchange portion, a control infor- 
mation maintenance portion having a programma- 
ble third processing means for storing control 30 
information on switching behaviors and for execut- 
ing maintenance and operation processing in a link- 
age with the input cell processing portion and the 
output cell processing portion; 

physical layers for inputting and outputting ATM 35 
cells with the link interface portions; and 
terminals connected to the physical layers by phys- 
ical links. 


BRIEF DESCRIPTION OF THE DRAWINGS 


40 


Fig. 1 is an explanatory diagram of an ATM switch- 
ing network related to the invention; 
Fig. 2 is a format of OAM cells; 

Fig. 3 is a format of RM ceils; *s 
Fig. 4 is a construction diagram of an ATM switch 
according to a first embodiment of the invention; 
Fig. 5 is a construction diagram of an input cell 
processor; 

Figs. 6A and 6B are construction diagrams of cell so 
identifier means; 

Fig. 7 is a construction diagram for cooperative 
behaviors between a fixed sequencer and a microc- 
ode sequencer; 

Fig. 8 is a construction diagram of the input cell ss 
processor including a supplemental fixed 
sequencer; 

Fig. 9 is a construction diagram of an output ceil 
processor; 


Fig. 10 is a construction diagram of interconnection 
between microcode sequencers; 
Fig. 11 is an explanatory diagram of congestion 
processing by RM ceils; 

Fig. 12 is a construction diagram of an ATM switch 
according to a second embodiment of the invention; 
Fig. 13 is a construction diagram of an ATM switch 
according to a third embodiment of the invention; 
Fig. 14 is an explanatory diagram of congestion 
processing during broadcasting transmission using 
a return-back data path; and 
Fig. 15 is a construction diagram of a conventional 
ATM switch. 

DETAILED DESCRIPTION OF THE PREFERRED 


An ATM switching network related to the present 
invention is shown in Fig. 1. 

A cell 15 sent from a transmitter terminal 12 is 
switched appropriately by an ATM switch 11-1 via an 
input-side physical layer 13-i, and transferred to the next 
stage through an output-side physical layer 13-j. The 
next-stage ATM switch 11-2, through a further ATM 
switch 11-3, if necessary, transfers the cell to a desired 
receiver terminal 1 4. 

Control functions in the network, e.g. OAM (Opera- 
tion, Administration and Maintenance) function and RM 
(Resource Management) function are explained below. 

(1) OAM function 

OAM (Operation, Administration and Maintenance) 
is a function of informing a user of any malfunction in 
devices within the network and switching the devices to 
standby devices. For example, it includes jobs of moni- 
toring performances, detection of errors, determination 
of error sites, system protection, transfer of error infor- 
mation/performance report, return-back test, pass- 
through tests, and so forth. 

As shown in Fig. 1 . a flow of a control cell (OAM cell 
in this example) 16 along the same path as that of a 
user's information cell is established by inserting the 
control cell (OAM cell) 16 in a user's vacant cell portion 
from the terminal point of the connection and by sepa- 
rating it at the other terminal point That is. in an OAM 
flow, bidirectional exchange of information is done at 
opposite ends of the connection, and aforementioned 
jobs are performed. Insertion and separation of OAM 
cells may be executed at appropriate points of connec- 
tion in lieu of terminal ends. OAM cells can be moni- 
tored at each point of connection. 

More specifically, during an error test, for example, 
a switch that detected an error generates an alarm indi- 
cation signal cell (AIS cell) and sends it to a receiver ter- 
minal. Then, the receiver terminal sends back a remote 
detect indication (RDI) cell to a transmitter terminal. 

During a performance test or pass-through test, a 
connection confirmation (CC) cell or performance man- 
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agement (PM) cell are inserted individually from a 
switch at a predetermined connection point for the test, 
and the cell is separated and measured in another 
switch. 

During a return-back test, a loop-back ceil (LP cell) 
is inserted in an arbitrary test interval, and the returned 
ceil is separated for the test. 

Fig. 2 shows an example of OAM cell in which: 

GFC is Generic Flow Control. 
VP I is Virtual Path Identifier, 
VCI is Virtual Channel Identifier, 
PT is Payload Type, 
CLP is Cell Loss Priority, and 
HEC is Header Error Control. 

.. (2) RM function 

ABR (Available Bit Rate) service is a new ATM layer 
service class having, for example, the function of 
informing a user of available transmission bands and 
rates. In order to realize this function, a resource man- 
agement (RM) cell is used. The RM cell has the function 
of informing a transmitter of any congestive status and 
the function of decreasing the traffic of transmitted cells 
and suppressing an increase in cell rate. The opposite 
function of informing a receiver of any congestive sta- 
tus, contrary to the function of the RM cell, is EFCI 
(Explicit Forward Congestion Indication). 

Behaviors for the RM function start with periodically 
sending the control cell 16 (RM cell in this example) 
from a terminal or the ATM switch for propagation in the 
network, as shown in Fig. 1. The RM cell is returned 
back from the receiver terminal to the transmitter termi- 
nal. In this process, if congestion information or slow- 
down information is contained, then the transmitter 
terminal decreases the cell rate to remedy the conges- 
tive status. 

Insertion and separation of cells explained above 
are executed at points of connection or terminal end 
points in the ATM switching network as shown in Fig. 1 . 

Fig. 3 shows an example of RM cell. 

Congestion information in a first method is given by 
using CI (Congestion Indication) and by setting Cl=1. 
When the transmitter separates the RM cell and detects 
Cl=1. it decreases the cell rate. In a second method, ER 
(Explicit Cell Rate) is used. When the transmitter sepa- 
rates the RM cell and detects that the value of ER in the 
RM cell is smaller than the allowed cell rate (ACR), it 
decreases ACR to the value of ER to decrease the cell 
rate. 

Fig. 4 shows an ATM switch taken as an embodi- 
ment of the invention. 

The ATM switch generally comprises a cell 
exchange portion 2, and link interface portions 1 (the 
suffixes "-i", "-j", etc. in Fig. 4 indicate "i-numbered", "j- 
numbered", and so on. 

The cell exchange portion 2 is a switch for switching 
ATM cells. It may be a space-divisional or time-divi- 
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sional switch such as XB (crossbar) switch, Banyan 
switch, and common-bass-type or output-buffer-type 
switch, for example. The link interface portion 1 per- 
forms jobs of applying switching information and rewrit- 

5 ing headers of ATM cells. The link interface portions 1 
have a plurality of links depending on its scale. The link 
interface portions 1 are connected physical links 6 via 
physical layers 3 corresponding to bass rates and other 
factors of respective links. 

w Connection between the physical layers 3 and the 
link interface portions 1 of the switch is standardized. 
Usable for the connection is. for example, UTOPIA (Uni- 
versal Test and Operation Physical Layer Protocol Inter- 
face for ATM) in the process of standardization by ATM 

is Forum as interface between the ATM layer and the 
physical layer, or other appropriate system. 

Each link interface portion includes an input cell 
processor 7 located at the input side to the cell 
exchange portion 2. and an output cell processor 8 

20 located at the output side from the cell exchange portion 
2. The input cell processor 7, output cell processor 8 
and control information maintenance portion 9 cooper- 
ate to execute processing to input cells to the cell 
exchange portion 2, such as application of switching 

25 information required in the cell exchange portion 2, and 
processing to input ceils to and output cells from the cell 
exchange portion 2, such as rewriting of ATM cell head- 
ers. 

The control information maintenance portion 9 is 
30 responsive to information of the input cell processing 
portion and the output cell processing portion 8 to insert 
and separate control cells and to execute OAM, RM and 
other complicated protocol processing. 

An input link control information portion 4 and an 
35 output link control information portion 5 are provided 
outside the link interface portions 1 to store and control 
bulky data like that necessary for execution of control 
functions (OAM, RM and other functions). An example 
of input link control information is statistical information 
40 of each logic channel collected on the basis of the input 
cells. 

Fig. 5 shows an example of the input cell process- 
ing portion 7. 

Input cells are appropriately distributed to an input 
45 fixed sequencer 71 or an input microcode sequencer 
72. The input fixed sequencer 71 executes addition of 
data for switching behaviors, or other usual switching 
functions, in the same manner as conventional fixed 
sequencers. The input microcode sequencer 72 con- 
so tains a first-in first-out (FIFO) buffer 72A, for example, 
and a processor 72 B for its rewriting or other control. In 
addition to the rewriting control of the buffer 72A; the 
processor 72 B exchanges information with the control 
information maintenance portion 9 and the input link 
55 control information portion 4. Accordingly, the input 
microcode sequencer 72 executes complicated cell 
processing and protocol processing. 

Explained below is a general aspect of behaviors of 
the input cell processing portion 7 used in the invention 
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with reference to Fig. 4. 

Hereinbelow, ATM cells sent from a physical layer to 
the cell exchange portion are called input cells, and 
ATM cells sent from the cell exchange portion to a phys- 
ical layer are called output cells. 

Input cells transferred from a physical link 6-i 
through the physical layer 3-i are introduced to an input 
cell processing portion 7-i of the link interface portion 1 - 
i. The input cell processing portion 7-i identifies required 
eel! processing from headers, etc. of the cells, and exe- 
cutes the cell processing in a predetermined sequencer. 
For example, the OAM cell and the RM cell have the cell 
formats shown in Figs. 2 and 3. and the cells can be 
identified from VCI (Virtual Channel Identifier) and PT 
(Payload Type) in the headers. In the input cell process- 
ing portion 7 of Fig. 5, both sequencers 71 and 72 
behave in parallel, and one or both of the sequencers 
perform required processing depending on the types of 
the identified cells. 

The fixed sequencer 71 has a normal cell process- 
ing function. That is, it executes jobs determined by the 
protocol and suitable for execution by an exclusive 
processing device (fixed sequencer). Main jobs are. for 
example, application of switching information required 
for treatments in the cell exchange portion and treat- 
ments prior to rewriting, such as application of informa- 
tion for rewriting ATM cell headers. 

On the other hand, the input microcode sequencer 
72 is appropriately programmable to execute compli- 
cated protocol processing and unspecified, unfixed 
jobs. Main jobs are. for example, treatments on control 
cells like the OAM and RM cells, and accumulation of 
statistical information used for monitoring cell flow 
amounts in individual logic channels. 

Figs. 6A and 6B show examples of identifier means 
for processing by predetermined sequencers. 

In the example of Fig. 6A, an identifier circuit 74 is 
provided at the input side, and a changeover switch 73 
switches cells. In the example of Fig. 6B, one of the 
fixed sequencer and the microcode sequencer identifies 
a designated sequencer, and, if it is not the designated 
sequencer, it gives a notice to the other as shown by the 
broken line to make it active. 

These examples contribute to power saving 
because one or both of the sequencers remains inactive 
until it is called up for its own job. 

Fig. 7 shows another example of the input fixed 
sequencer 71 and the input microcode sequencer 72 for 
cooperative behaviors. This example realizes exchange 
of data between both sequencers by providing both or 
one of data lines 75 and 76. 

For example, desired information is extracted and 
introduced, based on judgement of conditions by the 
input microcode sequencer 72, and the information is 
transferred to the input fixed sequencer 71 through the 
data line 75. The input fixed sequencer 71 can perform 
rewriting of cell data and any other jobs, referring to the 
information transferred from the data line 75. Conditions 
to be judged may be congestion, malfunction, and/or 


any other appropriate materials. In this case, rewriting 
and other jobs are performed by the fixed sequencer, 
the rewrite processing is done in a fixed manner. In con- 
trast the input fixed sequencer 71 may be configured to 
5 extract a desired portion from information on cell data 
and to transfer it to the input microcode sequencer 72 
through the data line 76. The input microcode 
sequencer 72 uses the information transferred from the 
data line 76 to perform data rewriting and/or other jobs. 
10 In this case, a processor 72B can flexibly select an 
appropriate position to be rewritten, and a buffer 72A 
can perform the rewriting. 

Fig. 8 shows another example of the input cell 
processing portion 7. 
is In this example, a supplemental fixed sequencer 77 
and the microcode sequencer 72 are provided in addi- 
tion to the fixed sequencer 71. The supplemental fixed 
sequencer 77 is configured to execute newly added or 
established specifications and controls in a fixed man- 
20 ner to support the microcode sequencer 72. Relatively 
simple jobs (for example. OAM processing) may be 
assigned to the supplemental fixed sequencer 77 so 
that the microcode sequencer 72 shares relatively com- 
plicated jobs (for example, RM processing) alone. 
25 Two or more of supplemental fixed sequencers 77 
may be provided, and an identifier means shown in Fig. 
6 to distribute predetermined sequencer jobs to the 
respective sequencers. Moreover, as shown in Fig. 7, 
appropriate means for flexibly connecting the input fixed 
30 sequencer 71, supplemental fixed sequencer and input 
microcode sequencer 72 may be provided. In this case, 
various cooperative operations including rewriting jobs, 
etc. explained with reference to Fig. 7 can be shared 
appropriately among individual sequencers. 
35 Fig. 9 shows an example of the output cell process- 
ing portion 8. 

Output cells supplied from the cell exchange por- 
tion 2 are distributed to an output fixed sequencer 81 or 
an output microcode sequence 82. The output fixed 
40 sequencer 81 executes usual switching functions in the 
same manner as conventional fixed sequencers. The 
output microcode sequencer 82 contains a first-in first- 
out (FIFO) buffer 82A, for example, and a processor 
82B for control jobs. In addition to the rewriting control of 
45 the buffer 82A, the processor 82B exchanges informa- 
tion with the control information maintenance portion 9 
and the input link control information portion 5. Accord- 
ingly, the output microcode sequencer 82 executes 
complicated cell processing and protocol processing. 
so Explained below is a general aspect of behaviors of 
the output cell processing portion 8 used in the inven- 
tion with reference to Fig. 4. 

Output cells transferred from the cell exchange por- 
tion 2 are given to an output cell processing portion 8-j 
55 of the link interface portion 1 -i. The output cell process- 
ing portion 8-j identifies required cell processing from 
headers, etc. of the cells, and executes the identified 
cell processing in a predetermined sequencer. In the 
example of Fig. 9. both sequencers behave in parallel, 
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and one or both of the sequencers perform required 
processing determined by the cell headers. 

The output fixed sequencer 81 has a normal cell 
processing function. That is, it executes jobs deter- 
mined by the protocol and suitable for execution by an 
exclusive processing device (fixed sequencer). Main 
jobs are, for example, removal of redundant data 
attached to the ATM cell and post-rewriting jobs, such 
as rewriting ATM cell headers. On the other hand, the 
output microcode sequencer 82 is appropriately pro- 
grammable to execute complicated protocol processing 
and unspecified, unfixed jobs. Main jobs are, for exam- 
ple, treatments on the OAM and RM cells as mentioned 
before, and accumulation of statistical information used 
for monitoring cell flow amounts in individual logic chan- 
nels. 

Also the output cell processing portion 8, like the 
input cell processing portion 7 described above, may 
include identifier means located on the side of the cell 
exchange portion 2 for predetermined sequencer jobs 
as shown in Fig. 6. it is also possible to use data lines 
between the output fixed sequencer 81 and the output 
microcode sequencer 82 to exchange data and to exe- 
cute cooperative behaviors in the same manner as the 
input cell processing portion 7 shown in Fig. 7. Moreo- 
ver, a supplemental fixed sequencer may be provided 
as shown in fig. 8, to add the same functions as those of 
the input cell processing portion 7. 

Fig. 10 shows connection between microcode 
sequencers of the link interface portions 1 in relation 
with the input and output link control information por- 
tions 4 and 5. 

The control information maintenance portion 9 
includes a control information maintenance microcode 
sequencer 91 and a control information maintenance 
storage device 92. The control information maintenance 
microcode sequencer 91 is connected to respective 
storage devices by basses or other connector means to 
access them from time to time. The control information 
maintenance portion 9 is linked with the input microc- 
ode sequencer 72 and the output microcode sequencer 
82 to maintain or control periodically, or at desired occa- 
sions, various data including statistical information of 
individual logic channels accumulated in the control 
information maintenance storage device 92. input link 
control information storage device 41 and output link 
control information storage device 51. Intervals and 
sequence of maintenance control jobs largely rely on 
protocols, and the specification itself is still undefined. 
Therefore, processing by a programmable microcode 
sequencer is additionally used together with those by 
exclusive processing means (fixed sequencer, etc.). 

Relatively small volumes of data like those for RM 
processing may be stored in the control information 
maintenance storage device 92 within the link interface 
portion 1 . Relatively large volumes of data like those for 
OAM processing may be stored in the input link control 
information storage device 41 and/or output link control 
information storage device 51 outside the link interface 


portion 1 . These and other data may be stored in other 
appropriate storage devices. 

The input ceil processing portion 7 is connected to 
the input cell control information portion 4, and the out- 

5 put cell processing portion 8 to the output link control 
information portion 5. by basses or other connector 
means. The input microcode sequencer 72 is con- 
nected to the input link control information storage 
device 41 and the control information maintenance stor- 

10 age. device 92 by basses or other connector means to 
appropriately access them. The output microcode 
sequencer 82 is connected to the output link control 
information storage device 51 and the control informa- 
tion maintenance storage device 92 by basses or other 

is connector means to appropriately access them. Control 
celts including RM and OAM cells are delivered 
between the input cell processing portion 7 and the out- 
put cell processing portion 8 via the control information 
maintenance microcode sequencer 91. As to the RM 

20 cell, since information is needed immediately, informa- 
tion is accumulated and accessed for individual chan- 
nels. As to the OAM cell, however, access to information 
will be less frequent. For example, it is sufficient to 
access once a second. 

25 Fig. 1 1 shows an explanatory diagram of behaviors 
for congestion processing by an RM cell. 

When cells are transmitted from the transmitter ter- 
minal 10-i, input cells are exchanged in the cell 
exchange portion 2 through the link interface portion 1 - 

30 i. Output ceils from the cell exchange portion 2 are 
transferred through the link interface portion 1-k to the 
next stage. Similarly, when cells are transmitted from 
the transmitter terminal 10-j. input cells introduced 
through the link interface portion 1 -j are exchanged in 

35 the cell exchange portion 2. Output cells from the cell 
exchange portion 2 are transferred through the link 
interface portion 1-k to the next stage. 

Explained below is traffic processing in the link 
interface portion 1 -k. 

40 The transmitter terminal 10-i and 10-j periodically 
issue RM cells as shown in Fig. 3 between usual user 
cells. These RM cells are introduced to the cell 
exchange portion 2 via the link interface portions 1 -i and 
1-j, respectively. RM cells output from the cell exchange 

45 portion 2 are transferred to the link interface portion 1 -k. 
In the link interface portion 1-k, the output cell proc- 
essor 8-k extracts RM cells, and the output link control 
information portion 5-k some pieces of information on 
CCR, MCR and other cell rates as shown in Fig. 3 from 

so RM cells. The control maintenance microcode 
sequencer 91 -k of the control information maintenance 
portion 9-k monitors the output link control information 
portion 5-k at the timing of once per some cells, and 
obtains the average value of some pieces of information 

55 including CCR, MCR, or the like, stored there. The con- 
trol maintenance microcode sequencer 91 -k transfers 
the average value of CCR. MCR, etc. to the input link 
control information storage device 41 -k of the input link 
control information portion 4-k. In the input link control 
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information portion 4-k, the input link control information 
storage device 41 -k stores it. 

The input microcode sequencer 72 of the input 
processing portion 7-k calculates ER (Explicit Cell Rate) 
acceptable for the changeover switch and/or link inter- 
face from the average value stored in the input link con- 
trol information storage device 41 -k. After that, the input 
processing portion 7-k identifies the RM cell returning 
back from the next stage, compares it with the ER value 
calculated from the information of the input link control 
information portion 4, and rewrites the RM cell to the 
value of ER under the most severe condition. 

The output microcode sequencer 82 of the output 
processing portion 8-k rewrites BN to perform BECN 
(Backward Explicit Congestion Notification) processing 
when ER of the RM cell exceeds an acceptable value. 

The transmitter terminal devices 10-i and 10-j sep- 
arate ER from RM cells sent back thereto. If ER is 
smaller than the allowed cell rate (ACR). they adjust 
their won flow amounts by decreasing ACR to ER. 

Fig. 12 shows a second embodiment of the link 
interface portion 1 used in the present invention. 

The embodiment of Fig. 12 includes data paths 121 
and 122 connecting the input cell processing portion 
and the output cell processing portion in addition to the 
elements used in the first embodiment. OAM process- 
ing, RM processing and other control processing 
require a function of back- transfer ring control cells of 
individual logic channels in response to the status of the 
switch. Among data paths, the data path 121 sends 
back control cells from the input cell processing portion 
7 of the link interface portion 1 to the output cell 
processing portion 8 when ATM cells enters in the cell 
exchange switch, and the data path 122 sends back 
output cells once passing through the cell exchange 
portion from the output cell processing portion of the 
output link interface portion to the input cell processing 
portion. Both or one of these data paths may be used. 

Fig. 13 shows a third embodiment of the link inter- 
face portion 1 according to the invention. This embodi- 
ment additionally uses FIFO (first-in first-out) buffers 
131 and 132 in addition to the data paths used in the 
second embodiment to connect the input cell process- 
ing portion and the output cell processing portion 8. The 
input cell processing portion 7 and the output cell 
processing portion 8 normally effects processing of 
input cells or output cells, respectively, the control cells 
transferred through the data paths are processed by 
interrupting normal cell processing. Therefore, unoccu- 
pied time in normal cell processing must be used for the 
above-mentioned processing, and FIFO or other type 
buffers are utilized for time adjustment therefor. 

In the second and third embodiments, data paths 
connecting the input cell processing portion 7 and the 
output cell processing portion 8 and/or their associated 
buffers can be controlled by individual microcode 
sequencers in response to the operating conditions of 
their processing portions. Since the processing for 
returning back control cells by the cell processing por- 
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tion occurs by interrupting normal cell processing, oper- 
ative conditions of individual cell processing portions 
must reflected to the transfer timing of the control cells. 
For this purpose, the return-back data path 121 or the 

5 buffer 131 may be controlled by the input microcode 
sequencer 72 or the output microcode sequencer 82, or 
may be controlled by the control information mainte- 
nance microcode sequencer 91 . 

Fig. 14 shows a diagram of for explaining jobs for 

io broadcasting transmission using return-back data 
paths. 

Cells transmitted from the transmitter terminal 
device 10-i are introduced into the cell exchange portion 
2 via the link interface portion 1 -i to be switched there. 

is Assume here that output cells from the cell exchange 
portion 2 are transmitted by broadcasting transmission 
to the next stage via the link interface portions 1-j, 1-k, 
... 1 -I. In some cases, cells sent to the next stage will be 
further sent to the next stage by broadcasting station. 

20 Explained below is traffic control processing by the 
link interface portion 1-i. 

As shown in Fig. 3, RM cells are generated from the 
transmitter terminal 10-i in intervals of normal user cells. 
For broadcasting transmission, RM cells are output 

25 from the cell exchange portion 2 via the link interface 
portion 1-i in the same manner as normal cells, and 
transferred to receiver terminals through the link inter- 
face portions 1-j. 1-k, ... 1-1. RM cells are also sent back 
toward the transmitter terminal from the return-back 

30 data path 121 -i. 

RM cells transferred to the receiver terminals, like 
normal cells, are sent back by the receiver terminals 
toward the transmitter terminal. Returned RM cells 
travel through the switch in the opposite route of RM 

35 cells sent from the transmitter terminal toward the 
receiver terminals. Since a plurality of returned RM cells 
arrive, the switch that sent information by broadcasting 
transmission executes processing for reducing them 
into a single RM cell. 

40 RM cells sent back through the link interface por- 
tions 1-j, 1-k, ... 1-1 are transferred from the cell 
exchange portion 2 to the output cell processing portion 
8-i in the link interface portion 1-i, and ER is extracted 
therefrom by the output microcode sequencer 82 to 

45 store the value of ER under the most severe condition in 
the output link control information storage device 51 -i. 
The RM cell is discarded when extraction of ER is fin- 
ished. 

RM cells sent back through the return-back data 
so path 121-i is returned toward the transmitter terminal, 
taking as the value of ER the value stored in the output 
link control information storage device 51 -i as the value 
of ER under the most severe condition. Simultaneously 
with the return-back processing, the value of ER stored 
55 in the output link control information storage device 51 -i 
is cleared, and preparation is made to hold the values of 
the RM cells sent back later through the link interface 
portions 1-j. 1-k, ... 1-1. 

The transmitter terminal device 10-i separates ER 
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from RM cells sent back thereto. When ER is smaller 
than the allowed cell rate (ACR), the device adjust its 
own flow amount by decreasing ACR to ER. 

ABR processing can be made by using a maximum 
cell rate (PCR), minimum cell rate (MCR), cell loss rate s 
(CLR) or any other appropriate element in lieu of ER. 

Claims 

1. An ATM switch including a cell exchange portion for 10 
exchanging ATM cells, and link interface portions 

for applying switching information required in said 
cell exchange portion and for rewriting cell headers, 
characterized in that each said link interface portion 
includes: is 

an input cell processing portion having a pro- 
grammable first processing means for execut- 
ing processing on control cells among data 
processing to input cells into said cell 20 
exchange portion; 

an output cell processing portion having a pro- 
grammable second processing means for exe- 
cuting processing on control cells among data 
processing to output cells from said cell 25 
exchange portion; and 

a control information maintenance portion hav- 
ing a programmable third processing means for 
storing control information on switching behav- 
iors and for executing maintenance and opera- 30 
tion processing in a linkage with said input cell 
processing portion and said output cell 
processing portion. 

2. The ATM switch according to claim 1 wherein at 35 
least one of said input cell processing portion and 
said output cell processing portion includes: 

a fixed sequencer for executing processing on 
normal switching behaviors; and 40 
a microcode sequencer for executing process- 
ing on maintenance and operation behaviors 
that are not processed by said fixed sequenc- 
ers, undefined behaviors or variable behaviors. 

45 

3. The ATM switch according to claim 2 further com- 
prising a data line between said fixed sequencer 
and said microcode sequencer, said microcode 
sequencer transmitting predetermined data con- 
tained in cells introduced thereto to said fixed so 
sequencer through said data line, said fixed 
sequencer rewriting cells designated by said data 
transferred through said data line. 


sequencer through said data line, and said microc- 
ode sequencer performing predetermined process- 
ing designated by said data transferred through 
said data tine. 

5- The ATM switch according to claim 2 wherein at 
least one of said input cell processing portion and 
said output cell processing portion further includes 
a supplemental fixed sequencer for executing fixed 
processing on maintenance and operation behav- 
iors to supplement processing by said microcode 
sequencer. 

6. The ATM switch according to claim 1 further com- 
prising a control information portion for storing infor- 
mation on maintenance and operation, said control 
information maintenance portion executing mainte- 
nance and operation processing in a linkage with 
said input cell processing portion and said output 
cell processing portion by referring to information in 
said control information portion. 

7. The ATM switch according to claim 1 wherein said 
output cell processing portion extracting cell rate 
information from said control cells and putting it into 
storage, said control information maintenance por- 
tion obtaining an average cell rate value from said 
cell rate information by statistical processing, and 
said input cell processing portion performing con- 
gestion processing by rewriting control cells 
returned back from the next stage by referring to the 
average cell rate value obtained by said control 
information maintenance portion and by sending 
them toward a terminal. 

8. The ATM switch according to claim 1 further com- 
prising return-back data paths connecting said 
input cell processing portion and said output cell 
processing portion to exchange information on con- 
trol cells. 

9. The ATM switch according to claim 8 wherein one 
or both of said return-back data paths includes 
buffer means. 

1 0. The ATM switch according to claim 8 wherein trans- 
mission control of said return-back data paths is 
processed by one or more of said microcode 
sequencer in said input cell processing portion, 
said microcode sequencer in said output cell 
processing portion and said microcode sequencer 
prepared for said control information maintenance 
processing. 


4. The ATM switch according to claim 2 further com- 55 
prising a data line between said fixed sequencer 
and said microcode sequencer, said fixed 
sequencer transferring predetermined data con- 
tained in cells introduced thereto to said microcode 


11. The ATM switch according to claim 8 wherein said 
input cell processing portion returns said control 
cells through said return-back transmission line; 
said output cell processing portion discards a plu- 
rality of control cells sent back from the next stage 
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and brings the minimum value of ceil rate informa- 
tion into storage; and said control information main- 
tenance portion performs broadcasting processing 
by sending out control cells containing the minimum 
value of the cell rate information towards a terminal. 5 

12. The ATM switch according to claim 1 wherein said 
control cell is an RM cell or an OAM cell. 

13. The ATM switch according to claim 1 further com- 10 
prising physical layers for exchanging ATM cells 
with said link interface portions. 


15 


14. An ATM switching system including a cell exchange 
portion for exchanging ATM cells, and link interface 
portions for applying switching information required 
in said cell exchange portion and for rewriting cell 
headers, physical layers for inputting and outputting 
ATM cells with said link interface portions, and ter- 
minals connected to said physical layers by physi- 20 
cal links, characterized in that each said link 
interface portion includes: 

an input cell processing portion having a pro- 
grammable first processing means for execut- 25 
ing processing on control cells among data 
processing to input cells into said cell 
exchange portion; 

an output cell processing portion having a pro- 
grammable second processing means for exe- 30 
cuting processing on control cells among data 
processing to output cells from said cell 
exchange portion; 

a control information maintenance portion hav- 
ing a programmable third processing means for 35 
storing control information on switching behav- 
iors and for executing maintenance and opera- 
tion processing in a linkage with said input cell 
processing portion and said output cell 
processing portion. *o 

15. The ATM switching system according to claim 14 
wherein at least one of said input cell processing 
portion and said output cell processing portion 
includes: 45 

a fixed sequencer for executing processing on 
normal switching behaviors; 
a microcode sequencer for executing process- 
ing on maintenance and operation behaviors so 
that are not processed by said fixed sequenc- 
ers, undefined behaviors or variable behaviors. 

16. The ATM switching system according to claim 14 
further comprising a control information portion for 55 
storing information on maintenance and operation, 
said control information maintenance portion exe- 
cuting maintenance and operation processing in a 
linkage with said input cell processing portion and 


said output cell processing portion by referring to 
information in said control information portion. 

17. The ATM switching system according to claim 14 
wherein each said terminal issues control cells for 
entry into said cell exchange portion, said output 
cell processing portion extracting cell rate informa- 
tion from said control cells output from said cell 
exchange portion and putting it into storage, said 
control information maintenance portion obtaining 
an average cell rate value from said cell rate infor- 
mation by statistical processing, said input cell 
processing portion for rewriting control cells sent 
back from the next stage with reference to the aver- 
age cell rate value obtained by said control informa- 
tion maintenance portion and for sending it toward 
a terminal through said cell exchange portion, and 
said terminal performing congestion processing by 
transmission control based on the returned control 
celts. 

18. The ATM switching system according to claim 14 
further comprising return-back data paths connect- 
ing said input cell processing portion and said out- 
put cell processing portion to exchange information 
on control cells. 

19. The ATM switch according to claim 18 wherein 
transmission control of said return-back data paths 
is processed by one or more of said microcode 
sequencer in said input cell processing portion, 
said microcode sequencer in said output cell 
processing portion and said microcode sequencer 
prepared for said control information maintenance 
processing. 

20. The ATM switching system according to claim 18 
wherein said terminal issues control cells for entry 
into said cell exchange portion, said input cell 
processing portion returning said control cells 
through said return data path, said output cell 
processing portion discarding a plurality of control 
cells sent back from the next stage and bringing the 
minimum value on the cell rate information into stor- 
age, said control information sending out control 
cells containing said minimum value of the cell rate 
information toward the terminal, and said terminal 
performing broadcasting processing by transmis- 
sion control based on control cells sent back 
thereto. 
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OCTET 

BIT(s) 

DESCRIPTION 

Header 

1-5 

all 

ATM Header 

ID 

6 

all 

Protocol I /~f rrti "fi £i r 

DIR 

7 

8 

Direction 

BN 

7 

7 

BECN Cell 

CI 

7 

6 

v^wi iy ci> L luf 1 It lvJIt^cJLICjn 

Nl 

7 

5 

No Increase 

RA 

7 

4 

Reauest/ Aeknowff»Haf» 

Reserved 

7 

3-1 

Reserved 

ER 

8-9 

all 

Explicit Cell 
Rate 

CCR 

10-11 

all 

Current Ceil Rate 

MCR 

12-13 

all 

Minimum Cell Rate 

QL 

14-17 

ail 

Queue Length 

SN 

18-21 

ail 

Sequence Number 

Reserved 

22-51 

all 

Reserved 

Reserved 

52 

8-3 

Reserved 

CRC-10 

52 

2-1 

CRC-10 


53 

all 
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